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INTRODUCTION 


The  Institute  for  Computer  Applications  in  Science  and  Engineering  (ICASE)  is  operated 
at  the  Langley  Research  Center  of  NASA  by  the  Universities  Space  Research  Association 
(USRA)  under  a  contract  with  the  Center.  USRA  is  a  non-profit  consortium  of  major  U.  S. 
colleges  and  universities. 

The  Institute  conducts  unclassified  basic  research  in  applied  mathematics,  numerical 
analysis,  and  computer  science  in  order  to  extend  and  improve  problem  solving  capabilities 
in  science  and  engineering,  particularly  in  aeronautics  and  space. 

ICASE  has  a  small  permanent  staff.  Research  is  conducted  primarily  by  visiting  scientists 
from  universities  and  industry  who  have  resident  appointments  for  limited  periods  of  time, 
and  by  consultants.  Members  of  NASA’s  research  staff  also  may  be  resident  at  ICASE  for 
limited  periods. 

The  major  categories  of  the  current  ICASE  research  program  are: 

•  Numerical  methods,  with  particular  emphasis  on  the  development  and  analysis  of  basic 
numerical  algorithms; 

•  Control  and  parameter  identification  problems,  with  emphasis  on  effective  numerical 
methods; 

•  Computational  problems  in  engineering  and  the  physical  sciences,  particularly  fluid 
dynamics,  acoustics,  structural  analysis,  and  chemistry; 

•  Computer  systems  and  software,  especially  vector  and  parallel  computers,  microcom¬ 
puters,  and  data  management.  V  ' 

ICASE  reports  are  considered  to  be  primarily  preprints  of  manuscripts  that  have  been 
submitted  to  appropriate  research  journals  or  which  are  to  appear  in  conference  proceedings. 
In  the  next  section,  a  complete  listing  of  ICASE  reports  for  the  calendar  years  1975  through 
December  1989  are  given.  The  final  section  contains  journal  and  conference  proceedings 
references  for  older  reports. 
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Presently,  ICASE  is  operated  at  NASA  Langley  Research  Center,  Hampton,  VA,  23665  under  NASA 
Contract  No.  NAS1-18805.  In  the  past,  support  has  been  provided  by  NASA  Contracts  No.  NAS1-17070, 
NAS1-17130,  NAS1-15810,  NAS1-16394,  NAS1-14101,  and  NAS1-14472. 
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ICASE  Reports  -  1989 

Tomboulian,  Sherryl:  Spectral  solution  of  the  incompressible  Navier-Stokes  equations  on 
the  connection  machine2.  ICASE  Report  No.  89-1,  January  2,  1989,  12  pages.  Proc.  of 
Supercomputing  1988,  November  1988,  Orlando,  Florida. 

Speziale,  Charles  G.:  On  the  freestream  matching  condition  for  stagnation  point  turbulent 
flows.  ICASE  Report  No.  89-2,  January  4,  1989,  19  pages.  Forum  on  Turbulent  Flows, 
ASME  FED,  Vol.  76,  1989,  pp.  19-24. 

Banks,  H.  T.,  C.  K.  Lo,  Simeon  Reich,  and  I.  G.  Rosen:  Numerical  studies  of  identification 
in  nonlinear  distributed  parameter  system.  ICASE  Report  No.  89-3,  January  6,  1989,  19 
pages.  Proc.  of  Fourth  International  Conf.  on  Control  and  Identification  of  Distributed 
Parameter  Systems,  Birkhauser  Verlag,  Basel,  1989,  pp.  1-20. 

Banks,  H.  T.  and  C.  Wang:  Optimal  feedback  control  of  infinite  dimensional  parabolic  evo¬ 
lution  systems:  approximation  techniques.  ICASE  Report  No.  89-4,  January  6,  1989,  59 
pages,  SIAM  J.  Control  &  Opt.,  Vol.  27,  1989,  pp.  1182-1219. 

Quarteroni,  Alfio:  Domain  decomposition  methods  for  systems  of  conservation  laws:  Spectral 
collocation  approximations.  ICASE  Report  No.  89-5,  January  19,  1989,  36  pages.  To  appear 
in  SIAM  J.  Scientific  and  Statistical  Computing. 

Jones,  Mark  T.,  Merrell  L.  Patrick,  and  Robert  G.  Voigt:  A  language  comparison  for  sci¬ 
entific  computing  on  MIMD  architectures.  ICASE  Report  No.  89-6,  January  24,  1989,  39 
pages.  Aspects  of  Computation  on  Asynchronous  Parallel  Processors,  M.  H.  Wright  (Edi¬ 
tor),  Elsevier  Science  Publishers  B.  V.  (North-holland),  IFIP,  1989. 

Crowley,  Kay,  Joel  Saltz,  Ravi  Mirchandaney,  and  Harry  Berryman:  Run-time  scheduling 
and  execution  of  loops  on  message  passing  machines.  ICASE  Report  No.  89-7,  January  31, 
1989,  25  pages.  To  appear  in  Journal  of  Parallel  and  Distributed  Computing,  April  1990. 

Geer,  James  F.  and  Carl  M.  Andersen:  A  hybrid-perturbation-Galerkin  technique  which 
combines  multiple  expansions.  ICASE  Report  No.  89-8,  January  31,  1989,  37  pages.  SIAM 
J.  Appl.  Math.,  in  press. 

Zang,  Thomas  A.,  Steven  E.  Krist,  and  M.  Y.  Hussaini:  Resolution  requirements  for  nu¬ 
merical  simulations  of  transition.  ICASE  Report  No.  89-9,  January  31,  1989,  30  pages.  J. 
Scientific  Computing,  Vol.  4,  pp.  197-217. 

Sarkar,  Sutanu  and  Charles  G.  Speziale:  A  simple  nonlinear  model  for  the  return  to  isotropy 
in  turbulence.  ICASE  Report  No.  89-10,  February  9,  1989,  28  pages.  Physics  of  Fluids,  Part 
A,  Vol.  2,  January  1990,  pp.  84-93. 

Mavriplis,  Dimitri,  A.  Jameson,  and  L.  Martinelli:  Multigrid  solution  of  the  Navier-Stokes 
equations  on  triangular  meshes.  ICASE  Report  No.  89-11,  February  9,  1989,  13  pages.  To 
appear  in  AIAA  Journal. 
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Protzel,  P.,  D.  Palumbo,  and  M.  Arras:  Fault-tolerance  of  a  neural  network  solving  the 
traveling  salesman  problem.  ICASE  Report  No.  89-12,  February  16,  1989,  14  pages.  Intern. 
Joint  Conf.  on  Neural  Networks. 

Zang,  Thomas  A.,  Craig  Streett,  and  M.  YousufF  Hussaini:  Spectral  methods  for  CFD. 
ICASE  Report  No.  89-13,  February  17,  1989,  69  pages,  von  Karman  Institute  Lecture 
Survey  on  Computation  Fluid  Dynamics  March  6-10,  1989. 

Ou,  Yuh-Roung  and  S.  S.  Sritharan:  Analysis  of  regularized  Navier-Stokes  equations  -  II. 
ICASE  Report  No.  89-14,  February  17,  1989,  68  pages.  Submitted  to  Quarterly  of  Applied 
Mathematics. 

Erlebacher,  Gordon  and  M.  Y.  Hussaini:  Non-linear  evolution  of  a  second  mode  wave  in 
supersonic  boundary  layers.  ICASE  Report  No.  89-15,  February  28,  1989,  39  pages.  To 
appear  in  Applied  Numerical  Mathematics. 

Banks,  H.  T.,  Simeon  Reich,  and  Rosen,  I.  G.:  Estimation  of  nonlinear  damping  in  second 
order  distributed  parameter  systems.  ICASE  Report  No.  89-16,  August  9,  1989,  31  pages. 
To  appear  in  Control  Theory  and  Advanced  Technology. 

Nicol,  David:  Parallel  solution  of  sparse  one- dimensional  dynamic  programming  problems. 
ICASE  Report  No.  89-17,  March,  1989,  22  pages.  To  appear  in  ORSA  Journal  on  Comput¬ 
ing. 

Jackson,  T.  L.  and  C.  E.  Grosch:  Inviscid  spatial  stability  of  a  compressible  mixing  layer  part 
II.  The  flame  sheet  model.  ICASE  Report  No.  89-18,  March  20,  1989,  32  pages.  To  appear 
in  Journal  of  Fluid  Mechanics. 

Duck,  Peter:  The  inviscid  axisymmetric  stability  of  the  supersonic  flow  along  a  circular 
cylinder.  ICASE  Report  No.  89-19,  February,  1989,  73  pages.  To  appear  in  Journal  of  Fluid 
Dynamics. 

Mehrotra,  Piyush  and  John  Van  Rosendale:  Compiling  high  level  constructs  to  distributed 
memory  architectures.  ICASE  Report  No.  89-20,  March  7,  1989,  12  pages.  Proceedings  of 
the  Fourth  Hypercube  Multiprocessors  Conference,  Monterey,  CA,  March  1989. 

Malik,  M.  R.  and  M.  Y.  Hussaini:  Numerical  simulation  of  Gortler/Tollmein-Schlichting 
wave-interaction.  ICASE  Report  No.  89-21,  March  22,  1989,  30  pages.  Journal  of  Fluid 
Mechanics,  1990,  Vol.  210,  pp.  183-200. 

Banks,  H.  T.,  R.  H.  Fabiano,  and  Y.  Wang:  Inverse  problem  techniques  for  beams  with  tip 
body  and  time  hysteresis  camping.  ICASE  Report  No.  89-22,  April  18,  1989.  24  pages.  To 
appear  in  Matematica  Aplicada  e  Computacional. 

Hall,  Philip  and  Yibin  Fu:  On  the  Gortler  vortex  instability  mechanism  at  hypersonic  speeds. 
ICASE  Report  No.  89-23,  May  10,  1989,  24  pages.  Theoretical  and  Computational  Fluid 
Dynamics,  Vol.  3. 
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Decker,  Naomi  and  John  Van  Rosendale:  Operator  induced  multigrid  algorithm  using  semire¬ 
finement.  ICASE  Report  No.  89-24,  April  20,  1989.  Proceedings  of  the  Fourth  Copper 
Mountain  Conference  on  Multigrid  Methods,  J.  Mandel  et.  al.,  eds.,  1989,  Society  for  In¬ 
dustrial  and  Applied  Mathematics,  pp.  87-105. 

Hur,  N.,  S.  Thangam  and  C.  G.  Speziale:  Numerical  study  of  turbulent  secondary  flows  in 
curved  ducts.  ICASE  Report  No.  89-25,  April  13,  1989,  26  pages.  ASME  J.  Fluids  Engng., 
in  press. 

Kojima,  Fumio:  Shape  identification  technique  for  a  two-dimensional  elliptic  system  by 
boundary  integral  equation  method.  ICASE  Report  No.  89-26,  April  13,  1989,  23  pages.  Sub¬ 
mitted  to  Proc.  5th  IFAC  Symp.  on  Control  of  Distribute  Parameter  Systems,  Pergignan, 
France. 

Middleton,  David:  Implementing  nested  conditional  statements  in  SIMD  machines. 

ICASE  Report  89-27,  April  18,  1989,  16  pages. 

Tanveer,  Saleh:  Analytic  theory  for  the  determination  of  velocity  and  stability  of  bubbles  in 
a  Hele-Shaw  cell.  Part  I:  velocity  selection.  ICASE  Report  No.  89-28,  April  25,  1989,  57 
pages.  Theoretical  and  Computational  Fluid  Dynamics,  1989,  Vol.  1,  No.  3,  pp.  135-163. 

Tanveer,  Saleh:  Analytic  theory  for  the  determination  of  velocity  and  stability  of  bubbles  in 
a  Hele-Shaw  cell.  Part  II:  Stability.  ICASE  Report  No.  89-29,  April  25,  1989,  24  pages. 
Theoretical  and  Computational  Fluid  Dynamics,  1989,  Vol.  1,  No.  3,  pp.  165-177. 

Middleton,  David  and  Sherryl  Tomboulian:  Evaluating  local  indirect  addressing  in  SIMD 
processors.  ICASE  Report  No.  89-30,  May  2,  1989,  19  pages. 

Tanveer,  Saleh:  Analytic  theory  for  the  selection  of  2-D  needle  crystal  at  arbitrary  peclet 
number.  ICASE  Report  No.  89-31,  May  5,  1989,  30  pages.  Phys.  Rev.  A,  Vol.  4,  No.  8, 
pp.  4756-4769. 

Jackson,  T.  L.  and  C.  E.  Grosch:  Inviscid  spatial  stability  of  a  compressible  mixing  layer. 
Part  III.  Effect  of  thermodynamics.  ICASE  Report  89-32,  June,  1989,  46  pages.  Submitted 
to  Journal  of  Fluid  Mechanics. 

Tomboulian,  Sherryl:  Indirect  addressing  and  load  balancing  for  faster  solution  to  Mandelbrot 
set  on  SIMD  architectures.  ICASE  Report  89-33,  May  5,  1989,  10  pages.  To  be  submitted 
to  Frontiers  of  Parallel  Processing. 

Hall,  Philip  and  Andrew  P.  Bassom:  On  the  interaction  of  stationary  crossflow  vortices  and 
Tollmien-Schlichting  waves  in  the  boundary  layer  on  a  rotating  disc. 

ICASE  Report  No.  89-34,  April  25,  1989,  39  pages.  To  appear  in  Proc.  Roy  Soc.,  Series  A. 

Mavriplis,  Dimitri:  Zonal  multigrid  solution  of  compressible  flow  problems  on  unstructured 
and  adaptive  meshes.  ICASE  Report  No.  89-35,  May  1,  1989,  25  pages.  Submitted  to  SIAM 
Journal  on  Scientific  and  Statistical  Computing. 
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Bernardi,  Christine  and  Yvon  Maday:  Some  spectral  approximations  of  monodimensional 
fourth-order  problems.  ICASE  Report  No.  89-36,  June,  1989,  78  pages.  To  appear  in  Journal 
of  Approximation  Theory. 

Jones,  Mark  T.  and  Merrell  L.  Patrick:  Bunch-Kaufman  factorization  for  real  symmetric 
indefinite  banded  matrices.  ICASE  Report  89-37,  May  20,  1989,  14  pages.  Submitted  to 
Journal  of  Approximation  Theory. 

Jackson,  T.L.  and  C.  E.  Grosch:  Absolute/convective  instabilities  and  the  convective  mach 
number  in  a  compressible  mixing  layer.  ICASE  Report  89-38,  June  14,  1989,  21  pages. 
Submitted  to  Physics  of  Fluids,  Series  A. 

Lakin,  William  D.  and  Raymond  G.  Kvaternik:  An  integrating  matrix  formulation  for  buck¬ 
ling  of  rotating  beams  including  the  effects  of  concentrated  masses.  ICASE  Report  No.  89-39, 
May  22,  1989,  23  pages.  Int.  J.  Mechanical  Sciences,  1989,  Vol.  31,  No.  8,  pp.  569-577. 

Naik,  Vijay  K.  and  Merrell  L.  Patrick:  Data  traffic  reduction  schemes  for  cholesky  factor¬ 
ization  on  asynchronous  multiprocessor  systems.  ICASE  Report  No.  89-40,  June  1,  1989,  31 
pages.  Proceedings  of  ACM  1989  International  Conference  on  Supercomputing,  June  5-9, 
1989,  Crete,  Greece. 

Mehrotra,  Piyush  and  John  Van  Rosendale:  Parallel  language  constructs  for  tensor  product 
computations  on  loosely  coupled  architectures.  ICASE  Report  No.  89-41,  June  2,  1989,  32 
pages.  Submitted  to  the  Journal  of  Parallel  and  Distributed  Computing,  August  1989. 

Landriani,  G.  Sacchi  and  H.  Vandeven:  A  multidomain  spectral  collocation  method  for  the 
Stokes  problem.  ICASE  Report  No.  89-42,  June  5,  1989,  31  pages. 

Speziale,  C.  G.,  T.  B.  Gatski,  and  N.  Mac  Giolla  Mhuiris:  A  critical  comparison  of  turbulence 
models  for  homogeneous  shear  flows  in  a  rotating  frame.  ICASE  Report  No.  89-43,  June  5, 
1989,  23  pages.  Proceedings  of  the  Seventh  Symposium  on  Turbulent  Shear  Flows  (Stanford 
University,  August  21-23,  1989),  Vol.  2,  1989,  pp.  27.3.1-27.3.6. 

Banks,  H.  T.,  Fumio  Kojima  and  W.  P.  Winfree:  Boundary  estimation  problems  arising  in 
thermal  tomography.  ICASE  Report  No.  89-44,  November  13,  1989,  42  pages.  Submitted  to 
Inverse  Problems. 

Carter,  Richard:  Numerical  optimization  in  Hilbert  Space  using  inexact  function  and  gradient 
evaluations.  ICASE  Report  No.  89-45,  June  5,  1989,  pages.  Submitted  to  SIAM  Journal  on 
Control  and  Optimizations. 

Carter,  Richard:  Numerical  experience  with  a  class  of  algorithm  for  nonlinear  optimization 
using  inexact  function  and  gradient  information.  ICASE  Report  No.  89-46,  June  10,  1989, 
pages.  Submitted  to  Mathematics  of  Computation. 

Hall,  Phillip  and  F.  T.  Smith:  Near-planar  TS  waves  and  longitudinal  vortices  in  channel 
flow:  Nonlinear  interaction  and  streaks.  ICASE  Report  No.  89-47,  September,  1989,  36 
pages.  To  appear  in  Proc.  ICASE  workshop  on  Stability  and  Transition. 
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Bernardi,  Christine,  Vivette  Girault,  and  Laurence  Halpern:  Variational  formulation  for  a 
nonlinear  elliptic  equation  in  a  three-dimensional  exterior  domain.  ICASE  Report  No.  89-48, 
July  11,  1989,  15  pages.  Submitted  to  Nonlinear  Analysis  JMA,  July  1989. 

Geer,  James  F.  and  Carl  M.  Andersen:  A  hybrid-perturbation-Galerkin  method  for  differen¬ 
tial  equations  containing  a  parameter.  ICASE  Report  No.  89-49,  June  20,  1989,  27  pages. 
Applied  Mechanics  Review,  1989,  Vol.  42,  No.  11,  pp.  69-77. 

Seddougui,  Sharon:  A  nonlinear  investigation  of  the  stationary  mode  of  instability  of  the 
three-dimensional  compressible  boundary  layer  due  to  a  rotating  disc.  ICASE  Report  No.  89-50, 
June  21,  1989,  29  pages.  To  appear  in  the  Quarterly  Journal  of  Mechanics  and  Applied 
Mathematics. 

Maestrello,  L.  and  L.  Ting:  Optimum  shape  of  a  blunt  forebody  in  hypersonic  flow.  ICASE  Re- 
port  No.  89-51,  November  27,  1989,  21  pages.  To  be  submitted  to  AIAA  Journal. 

Fatemi,  Emad,  Jerome  Joseph,  and  Stanley  Osher:  Solution  of  the  hydrodynamic  device 
model  using  high-order  non- oscillatory  shock  capturing  algorithms.  ICASE  Report  No.  89-52, 
July  1,  1989,  71  pages.  Submitted  to  IEEE  Transactions  on  Computer  Aided  Design  of  In¬ 
tegrated  Systems  and  Circuits. 

Osher,  Stanley:  The  nonconvex  multi-dimensional  Riemann  problem  for  hamilton- Jacobi 
equations.  ICASE  Report  No.  89-53,  July  13,  1989,  10  pages.  To  appear  in  SIAM  Journal 
on  Analysis. 

Berryman,  Harry,  Joel  Saltz,  William  Gropp,  and  Ravi  Mirchandaney:  Krylov  methods 
preconditioned  with  incompletely  factored  matrices  on  the  CM-2.  ICASE  Report  No.  89-54, 
December  21,  1989,  11  pages.  To  appear  in  Journal  of  Parallel  and  Distributed  Computing, 
February  1990. 

Piomelli,  Ugo,  Thomas  A.  Zang,  Charles  G.  Speziale,  and  M.  Y.  Hussaini:  On  the  large-eddy 
simulation  of  transitional  wall-bounded  flows.  ICASE  Report  No.  89-55,  July  28,  1989,  28 
pages.  Physics  of  Fluids,  A.,  Vol.  2,  1990,  pp.  257-265. 

Maday,  Yvon  and  Einar  M.  R0nquist:  Optimal  error  analysis  of  spectral  methods  with 
emphasis  on  non-constant  coefficients  and  deformed  geometries.  ICASE  Report  No.  89-56, 
September,  1989,  23  pages.  Proceedings  of  the  ICOSAHOM  Meeting  1989,  in  press  1990. 

Ho,  Lee-Wing,  Yvon  Maday,  Anthony  T.  Patera,  and  Einar  M.  R0nquist:  A  high-order 
Lagrangian-  decoupling  method  for  the  incompressible  Navier-Stokes  equations.  ICASE  Report 
No.  89-57.  September,  1989,  47  pages.  Proceedings  of  the  ICOSAHOM  Meeting  1989,  in 
press  1990. 

Speziale,  Charles  G.:  Discussion  of  turbulence  modeling:  Past  and  future.  ICASE  Report  No. 
89-58,  August  1,  1989,  25  pages.  Lecture  Notes  in  Physics. 


5 


Funaro,  Daniele  and  David  Gottlieb:  Convergence  results  for  pseudospectral  approximations 
of  hyperbolic  systems  by  a  penalty  type  boundary  treatment.  ICASE  Report  No.  89-59,  Au¬ 
gust  1,  1989,  20  pages.  Submitted  to  Mathematics  of  Computation. 

Phillips,  Timothy  N.  and  Andreas  Karageorghis:  A  conforming  spectral  collocation  strategy 
for  Stokes  flow  through  a  channel  contraction.  ICASE  Report  No.  89-60,  August  9,  1989,  30 
pages.  Submitted  to  Applied  Numerical  Mathematics. 

Hussaini,  M.  Y.,  C.  G.  Speziale,  and  T.  A.  Zang:  Discussion  of  “The  potential  and  limitations 
of  direct  and  large-eddy  simulations.”  ICASE  Report  No.  89-61,  August  9,  1989,  17  pages. 
Lecture  Notes  in  Physics/Springer- Verlag,  in  press. 

Scroggs,  Jeffrey  S.:  An  iterative  method  for  systems  of  nonlinear  hyperbolic  equations.  ICASE 
Report  No.  89-62,  August  11,  1989,  13  pages.  To  appear  in  Computers  and  Mathematics 
with  Applications. 

Tanveer,  S.:  Analytic  theory  for  the  selection  of  Saffman- Taylor  fingers  in  the  presence  of 
thin  film  effects.  ICASE  Report  No.  89-63,  September  14,  1989,  58  pages.  To  appear  in 
Proc.  Roy.  Society,  Series  A. 

Banks,  H.  T.  and  D.  J.  Inman:  On  damping  mechanisms  in  beams.  ICASE  Report  No.  89-64, 
September  14,  1989,  25  pages.  Submitted  to  J.  of  Applied  Mechanics. 

Karageorghis,  A.  and  T.  N.  Phillips:  On  the  coefficients  of  differentiated  expansions  of  ultra- 
spherical  polynomials.  ICASE  Report  No.  89-65,  September  25,  1989,  10  pages.  Submitted 
to  Mathematics  of  Computation. 

Papageorgiou,  D.  T.:  Linear  instability  of  supersonic  plane  wakes.  ICASE  Report  No.  89-66, 
September  25,  1989,  46  pages.  To  appear  in  Theoretical  and  Computational  Fluid  Dynamics. 

Tadmor,  Eitan:  Shock  capturing  by  the  spectral  viscosity  method.  ICASE  Report  No.  89-67, 
September  25,  1989,  13  pages.  To  appear  in  “Computer  Methods  in  Applied  Mechanics  and 
Engineering”  (Proceedings  of  the  ICOSAHOM  Meeting,  Como,  Italy,  June  1989.) 
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